Proximity-Based User Interaction

ABSTRACT

Techniques are described for providing location-based information and functionality to people and computing devices in various ways. In at least some situations, the techniques include enabling multiple people in a common geographic area to interact in various ways, such as via devices capable of communications (e.g., cellular telephones, computing devices with wired and/or wireless communications capabilities, etc.). In addition, the techniques include enabling the creation and maintenance of location-based virtual groups of users (also referred to as “clouds”), such as for users of mobile and/or fixed-location devices. Such clouds may enable various types of interactions between group members, and may be temporary and/or mobile.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of provisional U.S. Patent Application No. 60/790,276 (Attorney Docket #60545-8002-US00), filed Apr. 7, 2006 and entitled “A Model For Proximity-Based User Interaction,” which is hereby incorporated by reference in its entirety.

TECHNICAL FIELD

The following disclosure relates generally to techniques for facilitating user interactions based on proximity, such as to provide functionality to location-based virtual groups of users.

BACKGROUND

There are many situations in which people would benefit from receiving information based on their geographic location, such as to obtain information about businesses near the geographic location and/or to interact with other people near the geographic location. This is particularly true when people are mobile, such as traveling or otherwise changing their current geographic location. Unfortunately, existing techniques for providing location-based information and functionality to people suffer from numerous problems.

Thus, it would be beneficial to provide improved techniques for providing location-based information and functionality to people and computing devices, as well as to provide various additional related capabilities and benefits.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A is a network diagram illustrating interactions between various devices and systems located in various geographic locations.

FIGS. 1B-1F illustrate examples of providing location-based information and functionality to a user via an example graphical user interface displayed on a mobile device of the user.

FIGS. 2A-2C illustrate examples of providing location-based information and functionality to various geographical locations indicated on maps.

FIG. 3 is a block diagram illustrating a computing system suitable for executing an embodiment of the described Cloud Management system.

FIG. 4 is a flow diagram of an example embodiment of a Cloud Management routine.

FIG. 5 is a flow diagram of an example embodiment of a Cloud Participation routine.

DETAILED DESCRIPTION

Techniques are described for providing location-based information and functionality to people and computing devices in various ways. In at least some embodiments, the techniques include enabling multiple people in a common geographic area to interact in various ways. For example, if each of the people is a user of one or more devices capable of communications (e.g., cellular telephones, computing devices with wired and/or wireless communications capabilities, etc.), the users may be allowed to inter-communicate via their communication-capable devices in various ways. Furthermore, in at least some embodiments, some or all such users in a particular geographic area may further be allowed to inter-communicate with one or more entities in or related to the geographic area, such as one or more businesses.

In at least some embodiments, the techniques for providing location-based information and functionality to people and computing devices include enabling the creation and maintenance of location-based virtual groups of users, such as for users of mobile and/or fixed-location devices. The location-based virtual groups, also referred to as “clouds,” may enable various types of interactions between group members in various embodiments, as described in greater detail below. In some embodiments, the clouds may be temporary, such as to exist for only days, hours, or minutes. Furthermore, in at least some embodiments, clouds may be mobile, such as to move with one or more people, objects, or other entities. Additional details related to clouds are included below. In addition, in at least some embodiments, the described techniques are automatically performed by an embodiment of a Cloud Management system, as described in greater detail below.

In at least some embodiments, the communication-capable devices of the users include networked devices capable of communicating with other networked devices, whether via wireless or wired protocols. Furthermore, an arbitrary set of networked device users is enabled to join a cloud in which they may interact in a specified fashion, such as based on software executing on the networked devices or hardware embedded in the networked devices, and/or via one or more central server computing systems that interact with the networked devices. In various embodiments, the networked devices communicate their locations, user-entered pass codes and other information to a central server, and the central server uses this transmitted information as well as other information (e.g., personal profile information about the device users, current time, cloud configuration, etc.) to determine whether a user is admitted to any of the various clouds it manages. Furthermore, in at least some embodiments, a cloud is “anchored” to a specific point (e.g., a latitude, longitude, altitude coordinate) or entity (a person, building, vehicle, etc.), referred to as the cloud's anchor. A user may participate in any number of clouds simultaneously in at least some embodiments.

FIG. 1A is a network diagram illustrating example interactions between various devices and systems located in various geographic locations. The illustrated example includes one or more central server systems 100 operated by an entity (not shown) to provide cloud management functionality (e.g., as a business, such as for profit). In this example, various mobile communication capable client devices 115 and fixed-location communication-capable client devices 120 are able to communicate with the central server(s), as are one or more devices 130 used by cloud administrator users who may configure and manipulate clouds. In this example, two or more communication-capable devices are co-located in a common geographic area, and are participating in a location-based cloud 125 a on behalf of their users (not shown). The devices in the cloud may include one or more mobile communication capable client devices 115 a and/or one or more fixed-location communication-capable client devices 120 a. The devices of the cloud and their users may interact in various ways, including by sending communications to each other via the central server system(s) and/or directly between each other.

For illustrative purposes, some embodiments are described below in which specific types of users and devices interact in specific manners as part of specific types of clouds, such as to obtain specific types of functionality coordinated by one or more cloud management systems provided by one or more central servers. These examples are provided for illustrative purposes and are simplified for the sake of brevity, and the inventive techniques can be used in a wide variety of other situations, some of which are discussed below.

In various embodiments, one person will act as a cloud administrator for a cloud. This person may, for example, establish a geographical boundary for the cloud such that a user physically present within the geographical boundary may be allowed to join the cloud, and may further define various configuration information for the cloud (e.g., by establishing a pass code that users will specify to join the cloud; by establishing termination criteria to determine when a temporary cloud will end, such as a specific start and end date/time for the cloud; etc.). A cloud administrator may further specify one or more other admission criteria regarding which users are allowed to join a cloud, as discussed in greater detail below. In addition, the administrator may also establish rules of interaction among users who are members of a cloud, and can dissolve the cloud manually if desired (e.g., if there is no end date/time set for the cloud or the administrator wishes to terminate the cloud before the established end date/time). An administrator can also decide to transfer administrator status to or share administrator status with another user or users in the cloud or a designated agent who is not in the cloud. In the case of shared administrator status, all users designated as administrators generally have full administrative control over the cloud, except that there may be some limitations on administrator privileges for administrators other than the original administrator, e.g., a secondary administrator may not be able to disable the administrative privileges of the original administrator.

A cloud administrator may choose to participate in the cloud or not participate, i.e., he could define the cloud but never actually join it himself. The administrator can specify a fee that each user must pay in order to join the cloud. The fee may vary among users, depending on, for example, a user's status or location, e.g., users who are already inside a venue or the first N users to join the cloud may not have to pay to join an associated cloud; alternatively, the administrator may choose to manually apply various fee levels to specific users or groups of users. In various embodiments, the administrator(s) can monitor or otherwise view information about cloud activity, e.g., the number of users who have joined and/or exited, the number of conversations in progress, etc. both during the cloud's existence and after its termination. A record or log of all or some cloud activities (e.g., user actions) could be provided (either while the cloud is in progress or afterward or both) to some or all users who participated in a cloud.

A non-exclusive list of example forms of user interaction rules inside a cloud is as follows: (a) a user may reveal personal details to all or a subset of the other users participating in the cloud, e.g., at a professional conference, a user participating in a cloud associated with the conference may choose to reveal his professional history, his current company and position and a set of positions he is hiring for; (b) a user may only be able to view others' personal details if he reveals his own details; (c) a user may send or broadcast messages or other content consisting of text, video, images or any other content transmittable over an electronic network, to other individual users or to groups of users; (d) a user may block messages from any user or all users; (e) at some administrator-specified maximum frequency, users may post messages to all users in the cloud; (f) users may request that another user agree to link as a “friend,” which is a bidirectional trust relationship that transcends the duration of the cloud and may provide access to information and capabilities that are not granted to other members of the cloud; (g) users may “bookmark” other users, which creates a unidirectional relationship from the first (bookmarking) user to the second (bookmarked) user; (g) users may reveal their physical locations to either individuals or to all users in the cloud; the ability to see the physical location of other users may or may not require that a user reciprocally reveal his physical location; (i) users who have been invited to join a cloud but who have not yet joined may be able to communicate with participants within the cloud and/or see activity information associated with a cloud during and after the cloud's lifetime; and (j) a user may or may not be enabled to invite other users to join the cloud.

As an example of case (i), if a cloud were initiated for a party at John's home, Frank (a user who was invited to the party and given the pass code to join the cloud but who has not yet left home to go to the party) can see who is already at the party, as well as potentially other activity information (e.g., communications to some or all users in the cloud).

In various embodiments, a cloud itself is mobile. If the cloud's anchor (described earlier) moves, the cloud also moves. The cloud's anchor point/entity, shape and size can be specified by the cloud administrator, and may be altered by the administrator at any time. For example, a teacher plans to take 27 children on a walking field trip. He equips each child with a school-provided inexpensive wireless networked device (with the appropriate software or hardware) before departure. The teacher establishes a circular cloud, anchored on him, and specifies a cloud radius large enough that the children should not be more than that distance away throughout the field trip. Before departing, the teacher asks all the children to gather within the perimeter and admits them all to the cloud. As the field trip progresses, if any child leaves the boundary of the cloud, the teacher is alerted.

In order to prevent frequent unnecessary alerts, various techniques may be employed to reduce “noise” at the boundary of the cloud due to users drifting in and out of the cloud, such as inadvertently (either because they are legitimately briefly exiting and re-entering the cloud or because of occasional errors in location determination on a user's device). One simple example technique to address this issue is to apply spatial and/or temporal hysteresis to the locations of some or all cloud participants with respect to the cloud boundary. In the case of temporal hysteresis, the user would need to be outside the cloud boundary for some minimum amount of time before he was identified as having exited the cloud. In the case of spatial hysteresis, the cloud participant would need to be beyond the boundary of the cloud (computed as shortest distance to the boundary) by at least a minimum distance before he would be identified as having exited the cloud.

In various embodiments, a cloud may be used for commercial purposes, in which case the administrator may pay a fee (which may be a fixed amount, a share of revenue based on activities that occur within the cloud, a function of the number of users who are targeted to join the cloud and/or who actually join the cloud, or some other function) or provide some other consideration in order to use the cloud mechanism for commercial purposes. For example, a company like ESPN may wish to create a cloud at a specific sporting event, e.g., a Seattle Seahawks game, in order to offer a real-time sports information service to users attending the game. In some commercial-use embodiments, the administrator will have the option of being the only user enabled to post messages to all users or to any subset of the users in the cloud. As another example, a museum could establish a cloud around the entire space of the facility and thus allow anyone who entered the facility to join the cloud. Participants in the cloud would then receive location-sensitive guidance and information about works of art, e.g., when a user is standing in front of a specific painting, his networked device would receive information about that painting.

In yet another example, a restaurant, bar or similar establishment could establish a cloud within the physical boundaries of a store and allow all customers who join the cloud to place orders for food, drinks, etc. or make other requests of the establishment's staff. The ordering customer's message and his location are transmitted from the mobile device to a server and then to a client device (either another mobile device, a PC or other networked device) managed by the establishment. The human server then responds to the request (which could include sending messages to the user's mobile device) and uses the location information accompanying the request message to determine the appropriate customer to service. Similarly, certain establishments, e.g., coffee shops, could allow customers to pre-specify their order such that when the customer arrives within the cloud boundary, the order is placed and the food/drink/etc. preparation process can begin while the customer is in line. This provides for a form of pre-ordering that (a) is extremely likely to be consummated with payment by the customer (since he must arrive on site before the order is placed), and (b) allows for appropriate preparation timing (e.g., for a hot drink). As another example, a pizza delivery establishment with multiple delivery outlets could create a cloud encompassing their delivery area. Users within the delivery area could order pizza from a mobile device and the pizza delivery company would route the order to the nearest delivery outlet for processing. (Orders from outside the delivery area would not be allowed.)

In various embodiments, there will be no cloud administrator. In this case, a set of default rules, specified by a central server or the device user or a combination of the two, will apply to the user interactions in the cloud. This type of cloud is known as an “ad hoc cloud” and is established when two or more networked location-aware devices come within a pre-defined range (specified by the device users or centrally) of each other and are configured to participate in ad hoc clouds. The configuration can be controlled by the device user such that (a) he can specify whether he must approve the joining of an ad hoc cloud; (b) only ad hoc clouds meeting certain criteria are surfaced to the user, e.g., based on the personal characteristics of the second device owner (e.g., gender, single/married, is the other person already linked as a friend, physical characteristics such as age, height, weight, etc., general location of residence, job type, religious beliefs, etc.); (c) he can specify the maximum number of people allowed in an ad hoc cloud in which he is participating (which will both stop others from joining a cloud for which he is already a member and the maximum number of participants has been reached, and stop him from joining another cloud if that cloud already has greater than or equal to the maximum number of cloud users he has specified). All such configuration information is sent from the client device to a central server. In various embodiments, the central server detects when users are in appropriate proximity (based on configuration) to join an ad hoc cloud and determines whether the criteria established by the potential cloud co-participants match the profile information of the other user(s). In the case of a cloud between exactly two people, both users' profiles must match the other user's criteria for either user to be presented an opportunity to join the cloud. In the case of an ad hoc cloud among more than two users, a variety of techniques may be employed to determine whether a user is presented with an opportunity to join the cloud. One such algorithm is that each user's profile must match at least N other user's criteria in order to be presented the opportunity to join the cloud, where N is greater than or equal to 1. Another example is to allow current cloud participants to vote, and only if a sufficient number (which could be a majority, two-thirds or some other fraction of votes) acquiesce (e.g., vote “yes”) is the new user presented with the opportunity to join the cloud. Such voting by cloud members (also referred to as “participants”) may also be used in at least some embodiments with clouds configured by one or more administrators and/or for purposes other than admitting new users to the cloud, such as if allowed by the administrator and/or in some situations to take certain types of actions without explicit administrator approval.

In various embodiments, a cloud will create a residual permission group that survives the cloud's termination. Such a permission group would allow users in the cloud to, for example, communicate online with other users from the cloud even after the cloud was terminated, either through a proxy (e.g., a website that does not reveal users' email addresses, a central server, etc.), directly by email, or via some other means. In such embodiments, users may be empowered to opt out of the residual permission group, in which case they may be unable to interact with others in the permission group.

In various embodiments, search functionality is provided to users via their networked devices, such as to discover existing clouds (e.g., to help a user determine whether there are any clouds he would be interested in joining) and/or to identify other information of interest. Such search functionality could filter the results based on those clouds the searching user could potentially participate in. As examples, “show only those clouds that are nearby and configured as visible (by the cloud administrator or another method of cloud configuration)” or “show only those clouds that are ‘open’ to arbitrary users or that have entrance admission criteria that the searching user matches.” In some cases, a searching user may be allowed to see activity in a cloud before joining and even interact with participants (e.g., in a more limited fashion than if the searching user became a cloud participant), depending on the cloud configuration. In various embodiments, the user will receive a proactive notification on his mobile device when he is in the proximity of clouds that he is able to join. Such notification could be accompanied with information about the cloud, its participants, previous activity, and so on, and direct him to the nearest physical location in which he would be within the boundary of the cloud (and could therefore join).

With regard to implementation, the general case consists of at least three components: a server component, a client component, a networked device, e.g., a PC (but which could be one and the same with the client component) and a database component. The client is generally a mobile device that communicates via wireless signals over a wireless network with the server. The server (which, for scaling purposes, can be implemented as many physical servers) also sends information to the client, e.g., when the client is admitted to or exits a cloud, the server notifies the client as such and the client takes appropriate actions. The networked device, which might be the client, but which might be a separate device and is not necessarily mobile, is used to define and configure the cloud on the server. The database component is used by the server to store all cloud definition and configuration data, cloud activity and participation data and all other information associated with clouds.

A client device is in at least some embodiments capable of determining its location via global positioning system (GPS) signals or other location technologies, and if so the location information may be transmitted frequently to the server. Some or all information entered by the user into the client device, e.g., pass codes, messages to other users in a cloud, user profile updates, etc., is also transmitted to the server.

The networked device is used to define and configure a cloud. It can also be a client, but is often separate, e.g., the client might be a cellular phone while the networked device is a home PC. The networked device communicates via network signals (either wireless or wired) with the server and the user interface presented to the user is guided in large part by the instructions received from the server. Information entered by the user (e.g., the definition of a cloud) is transmitted to the server and responses (e.g., status of a cloud) are sent from the server to the networked device.

The software running on the server acts as a controller for the user interface on both the networked device and the client. Information received by the server from these two components (e.g., user-entered cloud definitions or pass codes) is stored in the database component along with information generated by the server (e.g., status changes in a cloud when access to join a cloud is granted by the server to a user). Because the server receives information from all users, it maintains a central model (which is backstored in the database component) of the state of all clouds and enforces all rules associated with a cloud.

The database component is used as an information store for the server. Cloud definitions (physical geometry and location information defining a cloud), rules associated with a cloud (e.g., whether a pass code is required for access, whether the cloud has an administrator or not, the attributes of or other admission criteria for users allowed to join a cloud, maximum users allowed in a cloud, etc.) user activity (e.g., messages sent between users within a cloud, enter/exit events, etc.) permissions, access decisions, user location information over time and so on which either flow to the server from the client and/or networked device or which are generated by software running on the server can be stored for later retrieval in the database component. The database component, like the server component, might be implemented as multiple physical database instances for scaling reasons.

FIGS. 2A-2C illustrate examples of providing location-based information and functionality to various geographical locations indicated on maps. In particular, FIG. 2A illustrates a map 205 that shows image data (e.g., a satellite image or other photo) with road annotations for a geographical area corresponding to a section of the city of Bellevue, Wash. A particular user has a current geographic location 210 that is shown on the map with a black triangle. The illustrated map may be provided to, for example, the user for display, such as by a central server as part of a graphical user interface to provide access to cloud-related functionality. In this example, information about existing clouds in the geographical area of the map is not displayed to the user, but in other embodiments such information may be displayed.

For example, FIG. 2B illustrates an alternative map 250 for the same geographical area, but with information about various existing clouds 215 being displayed on the map. This map 250 may be provided to and/or displayed to the user in response to, for example, a request from the user for information about some or all clouds in the geographical area. In this example, the map 250 includes road information but not image data, although in other embodiments the information about the clouds 215 may instead be displayed in other manners (e.g., as part of an image data map such as that displayed in FIG. 2A). In this example, the displayed clouds have a variety of types, and in other embodiments a variety of other types of clouds may be displayed. For example, clouds 215 d and 215 e correspond to parts of Bellevue High School, such as the smaller cloud 215 e corresponding to a particular location within the school grounds (e.g., a particular classroom, student or staff gathering area, etc.), and the larger cloud 215 d corresponding to the entire school. Clouds 215 f and 215 g are overlapping clouds corresponding to portions of a hotel, such as to correspond to one or more of the hotel lobby, pool area, a particular floor (e.g., based on a group staying together on the floor), restaurant, etc. A cloud 215 i in this example corresponds to a retail store, in this case a Toys ‘R’ Us store. A cloud 215 j corresponds to the Bellevue Convention Center, such as a temporary cloud that corresponds to a particular current convention in progress. In addition, a cloud 215 h has been established to correspond to a moving vehicle, such as a bus. In this example, a direction legend 209 is also illustrated.

In this example, the user in the location 210 is eligible to participate in 3 clouds that encompass that location. In this example, a cloud 215 b is centered around a park, such as to correspond to a temporary festival or other event occurring in the park. In addition, a nearby mall has multiple clouds that encompass the location 210, including a cloud 215 c corresponding to the entire mall, and a cloud 215 a corresponding to a particular store in the mall. In this example, the available clouds are illustrated using dashed lines, such as to provide information to the user regarding clouds that the user may join (e.g., by selecting the displayed representation of the cloud on the map), although in other embodiments some or all of the clouds may be displayed in other manners.

FIG. 2C illustrates a map 255 similar to the map 250 of FIG. 2B, but it corresponds to a time shortly after the time represented in FIG. 2B. In particular, the user has moved to a new location 210 in which cloud 215 b continues to be available to the user, but in which clouds 215 a and 215 c are no longer available. Similarly, the moving vehicle has traveled during the time interval, as has its corresponding cloud 215 h. Other previously displayed clouds are not displayed here, such as based on user-specified modifications to the display (e.g., to show only clouds that exist within a specified distance from the user's location, such as a distance corresponding to approximately 6 blocks).

It will be appreciated that the details of FIGS. 2A-2C are provided for illustrative purposes, and are not intended to limit the scope of the invention.

FIGS. 1B-1F depict the screen of a mobile device showing an example cloud user interface that demonstrates user interaction in certain embodiments. In FIG. 1B, a user is notified that his physical location is within the physical boundary of the cloud entitled “John's Party,” such as based on the user moving into the cloud geographical area. The mobile device previously sent the user's location to the server, and the server determined the location was within the polygon associated with the cloud “John's Party.” It also determined that the user is authorized to join this cloud. In this example, the user selects the “OK” option in FIG. 1B by pressing the 1 key on his mobile device, which moves the user to FIG. 1C.

FIG. 1C exemplifies a cloud configured to require a pass code. After the user enters the pass code, the user interface of FIG. 1D is displayed or otherwise presented to the user. In this example, the user has joined the cloud and sees via the user interface illustrated in FIG. 1D that there are 44 other people already participating in the cloud. The user is offered a few options, including viewing all the cloud participants, viewing people he has saved to his “Favorite People” list (which has zero people in it, since this user just joined the cloud) and sending a message to all cloud participants (which is a capability that may or may not be present in a cloud, depending on the cloud configuration and the current state of the cloud, as described earlier). The user chooses the option “View all participants” and moves to FIG. 1E.

In FIG. 1E, the user is presented with a list of 10 cloud participants out of 45 total (44 other users plus this user). The user can choose to see additional users by choosing a page number at the bottom of the list or may choose one of the users from the list. In this example, the user chooses “Jennifer Stevens” which takes him to FIG. 1F.

In FIG. 1F, the user is presented with information that the cloud participant Jennifer Stevens has indicated she is willing to reveal to other cloud participants. The user is presented with four options for interacting with Jennifer, including sending her a message, adding her to his Favorite People list, inviting her to be his friend (which Jennifer must accept in order for the formal relationship to be effected) or revealing his location to Jennifer. In the latter case, Jennifer would receive a message indicating that this user has revealed his location. In various embodiments, Jennifer would be able to view his location on a map so she could find him within the confines of the cloud.

FIG. 3 is a block diagram illustrating an embodiment of a server computing system 300 that is suitable for performing at least some of the described techniques, such as by acting as a central server to manage the creation and operation of clouds. The computing system 300 includes a central processing unit (“CPU”) 305, various input/output (“I/O”) components 310, storage 320, and memory 330, with the illustrated I/O components including a display 311, a network connection 312, a computer-readable media drive 313, and other I/O devices 315 (e.g., keyboards, mice or other pointing devices, microphones, speakers, etc.).

In the illustrated embodiment, an embodiment of a Cloud Management system 350 executes in memory 330 in order to perform at least some of the described techniques, such as to provide location-based information and functionality to people and computing devices in various ways. In particular, cloud administrator users may interact with the Cloud Management system in order to define configuration information for clouds and manage the clouds, such as via communication-capable client devices 350 and/or other computing systems 370. In addition, various communication-capable client devices 350 may interact with the Cloud Management system, such as to provide location information for the devices and/or information about users of the devices, so that the Cloud Management system can determine clouds that are available to the devices and their users. In this example embodiment, cloud definition information, user information, and information about clouds (e.g., their membership, historical cloud interaction information, etc.) are stored in databases (“DBs”) 322-324 respectively on store 320, although such information may be stored in other manners in other embodiments.

One or more other systems 345 may also be optionally executing in memory 330 in this example, such as payment processing system to handle fees and other payments for the Cloud Management system, a search engine to provide search capabilities to users of devices 350 other than to indicate cloud-related information, etc. The devices 350 and systems 370 may each have one or more programs 353 and 379, respectively, executing in memory 357 and 377, respectively, to provide various functionality. For example, the programs 353 may include a Web browser or other client program (e.g., a client program specific to the Cloud Management system) that a user may use to interact with the Cloud Management system, such as a program that provides a graphical user interface to users in other to provide various functionality related to participation in clouds. Similarly, the programs 379 may include a client program to allow a user to define or otherwise configure clouds, as well as to monitor and manage existing clouds. In addition, the programs 353 and/or 379 may provide a variety of other types of functionality in other embodiments, including to determine location information for the devices 350. While not illustrated here, the storage 351 and 371 on the devices 350 and systems 370, respectively, may store a variety of types of information, such as for storage 351 on a device to store information specific to a user of the device (e.g., user preference information, user attribute information relevant to determining whether the user is eligible to be admitted to clouds, etc.), to clouds and cloud-related interactions (e.g., to linked friends and bookmarked users, to communications sent to and/or received from other cloud members, etc.).

It will be appreciated that the illustrated computing systems and devices are merely illustrative and are not intended to limit the scope of the present invention. Computing system 300 and/or devices 350 may be connected to other devices that are not illustrated, including through one or more networks such as the Internet or via the Web. More generally, a “client” or “server” computing system or device may comprise any combination of hardware or software that can interact and perform the described types of functionality, including without limitation desktop or other computers, database servers, network storage devices and other network devices, PDAs, cellphones, wireless phones, pagers, electronic organizers, Internet appliances, television-based systems (e.g., using set-top boxes and/or personal/digital video recorders), and various other consumer products that include appropriate inter-communication capabilities. In addition, the functionality provided by the illustrated systems may in some embodiments be distributed in various components (not shown), and some functionality of the illustrated systems may not be provided and/or other additional functionality may be available.

In addition, while various items are illustrated as being stored in memory or on storage while being used, these items or portions of them can be transferred between memory and other storage devices for purposes of memory management and/or data integrity. Alternatively, in other embodiments some or all of the software systems and/or components may execute in memory on another device and communicate with the illustrated computing system via inter-computer communication. Some or all of the system components or data structures may also be stored (e.g., as software instructions or structured data) on a computer-readable medium, such as a hard disk, a memory, a network, or a portable media article to be read by an appropriate drive or via an appropriate connection. The system components and data structures can also be transmitted as generated data signals (e.g., as part of a carrier wave or other analog or digital propagated signal) on a variety of computer-readable transmission mediums, including wireless-based and wired/cable-based mediums, and can take a variety of forms (e.g., as part of a single or multiplexed analog signal, or as multiple discrete digital packets or frames). Such computer program products may also take other forms in other embodiments. Accordingly, the present invention may be practiced with other computer system configurations.

FIG. 4 is a flow diagram of an example embodiment of a Cloud Management routine. The routine may be provided by, for example, execution of the Cloud Management system 340 of FIG. 3, such as to provide location-based information and functionality to people and computing devices in various ways.

The routine begins at step 405, where it receives a request for information or functionality related to clouds, or it receives information regarding one or more clouds, users, administrators or communication-capable devices. The routine continues to step 410 to determine whether information was received, and if so continues to step 415 to store the information. The information may include, for example, cloud configuration information from an administrator, information about a user (e.g., current user location, user preferences, etc.) from a communication-capable device, information about a communication-capable device (e.g., current device location), information about cloud management (e.g., votes from members of a cloud regarding whether to admit a new user to the cloud), etc. The routine then continues to step 420 to optionally take one or more automated actions in response to the received information (e.g., to determine whether cloud availability has changed for a user or device based on a change in location or other change in relevant attribute information, to notify a user or device of new availability to join a cloud, to determine whether to admit a new user to a cloud based on received votes from other cloud members, etc.).

If it is instead determined in step 410 that a request is received, the routine continues to step 425 to automatically determine whether to approve the request. For example, some types of requests may always be approved, such as a request from a user for information about clouds available to the user and/or about prior cloud-related interactions by the user. In addition, if the request is from a user to join a cloud, the routine may automatically determine whether to approve the request based on whether the user location and other user attributes satisfy any admission criteria for the cloud. Alternatively, if the cloud configuration indicates that a decision to allow a user to join a cloud is based on a vote by other members of the cloud, the routine may automatically determine whether to approve the request by soliciting such votes from the other cloud members and analyzing them once received. If it is determined in step 430 that the request is not approved, the routine continues to step 435 to send a non-approval or error response message to the requester. Otherwise, after step 430 the routine continues to step 440 to optionally obtain a fee related to the request, if such a fee exists. If a fee exists and is obtained, the routine continues to step 445 to respond to the request as appropriate (e.g., to add a user to a group as requested, to provide search results or query results related to clouds to a user in response to a request for the information, to add information for a user such as a bookmark to another user, to forward a communication to another group member or to perform other user interactions for users in a cloud, etc.). While not illustrated in this embodiment, if a fee exists but is not obtained, the routine may in some embodiments proceed to step 435 to send an error message, or may instead perform the request without the fee.

After steps 420, 435 and 445, the routine continues to step 485 to optionally perform other operations as appropriate, such as to perform periodic housekeeping operations. For example, matches between user locations and clouds' geographic areas may be occasionally checked, such as to identify new ad hoc or other clouds that have become available for a user, previously available clouds that are no longer available, etc. After step 435, the routine continues to step 495 to determine whether to continue. If so, the routine returns to step 405, and if not continues to step 499 and ends.

FIG. 5 is a flow diagram of an example embodiment of a Cloud Participation routine. The routine may be provided by, for example, execution of a program on a client device to enable participation by a user of the device in various cloud-related functionality, such as a program 353 of FIG. 3.

The routine begins in step 505, where it receives information from an external system or device (e.g., a cloud management system on a central server, a communication-capable device of another user in a cloud, etc.), information from a user, or an indication to perform periodic processing (e.g., based on expiration of a timer). If it is determined in step 510 that information from a user was received in step 505 (e.g., a request from the user for cloud-related search information or other cloud information, a request to join a cloud, a request to perform an indicated interaction with one or more other users who are cloud participants, a request to provide a vote response to the cloud management system, etc.), the routine continues to step 515 to store the received information and/or to send the received information to a cloud management system and/or device of another cloud participant. If it is instead determined in step 510 that external information was received in step 505 (e.g., previously requested information received from a cloud management system, a notification of availability to join an ad hoc or other cloud, a communication or other interaction request from another cloud participant, etc.), the routine continues to step 525 to process the received information, and in step 530 to optionally take one or more actions based on the received information (e.g., to display some or all of the received information to the user, such as if previously requested information is received).

If it is instead determined in step 510 to perform periodic processing, the routine continues to step 540 to gather and/or process information (e.g., current location information for a user or device, to determine whether any ad hoc clouds are available with other devices and users, etc.). The routine then continues to step 545 to store the resulting information and/or to send the resulting information to a cloud management system, such as to send information regarding a determined current location to the cloud management system. After step 545, the routine continues to step 550 to optionally present the resulting information to one or more users, such as to present information about an available determined ad hoc cloud. After steps 515, 530, or 550, the routine continues to step 585 to optionally perform other operations as appropriate, such as to perform housekeeping operations. After step 585, the routine continues to step 595 to determine whether to continue. If so, the routine returns to step 505, and if not continues to step 599 and ends.

While not illustrated here, a program on a device used by a cloud administrator may similarly perform a routine to provide various functionality to the cloud administrator, including to obtain information about new or modified cloud definitions from the administrator and to interact with a cloud management system to apply the cloud definitions.

Those skilled in the art will also appreciate that in some embodiments the functionality provided by the routines discussed above may be provided in alternative ways, such as being split among more routines or consolidated into fewer routines. Similarly, in some embodiments illustrated routines may provide more or less functionality than is described, such as when other illustrated routines instead lack or include such functionality respectively, or when the amount of functionality that is provided is altered. In addition, while various operations may be illustrated as being performed in a particular manner (e.g., in serial or in parallel) and/or in a particular order, those skilled in the art will appreciate that in other embodiments the operations may be performed in other orders and in other manners. Those skilled in the art will also appreciate that the data structures discussed above may be structured in different manners, such as by having a single data structure split into multiple data structures or by having multiple data structures consolidated into a single data structure. Similarly, in some embodiments illustrated data structures may store more or less information than is described, such as when other illustrated data structures instead lack or include such information respectively, or when the amount or types of information that is stored is altered.

From the foregoing it will be appreciated that, although specific embodiments have been described herein for purposes of illustration, various modifications may be made without deviating from the spirit and scope of the invention. Accordingly, the invention is not limited except as by the appended claims and the elements recited therein. In addition, while certain aspects of the invention are discussed in certain claim forms, the inventors contemplate the various aspects of the invention in any available claim form. For example, while only some aspects of the invention may currently be recited as being embodied in a computer-readable medium, other aspects may likewise be so embodied. 

1-8. (canceled)
 9. A computer-implemented method for providing functionality based on location-based virtual groups of users, the method comprising: receiving definition information for a location-based virtual group of users that indicates a geographic area of the virtual group and one or more user interaction rules regarding allowed types of user actions; selecting multiple users to participate in the virtual group based at least in part on geographic locations of the users, each of the users having a mobile communication-capable device that provides information regarding the geographic location of the user; and automatically enabling communications between the mobile communication-capable devices of the users of the virtual group in accordance with the user interaction rules of the virtual group.
 10. The method of claim 9 wherein the location-based virtual group of users is a temporary virtual group.
 11. The method of claim 10 further comprising terminating the temporary virtual group such that at least some functionality previously available to the multiple users is no longer available.
 12. The method of claim 11 wherein the terminating of the temporary virtual group is performed in response to automatically determining to terminate the temporary virtual group based at least in part on one or more termination criteria for the temporary virtual group being satisfied.
 13. The method of claim 11 wherein the terminating of the temporary virtual group is performed in response one or more instructions received from one or more users.
 14. The method of claim 9 wherein the location-based virtual group is mobile such that the geographic area of the virtual group changes.
 15. The method of claim 14 wherein the geographic area of the virtual group is based on an anchor point for the virtual group, and wherein the geographic area of the virtual group changes in response to changes in a geographic location of the anchor point.
 16. The method of claim 15 wherein the anchor point is at least one of one or more people, an entity, and one or more physical objects.
 17. The method of claim 14 further comprising automatically updating the users who participate in the virtual group based on changes in the geographic area of the virtual group.
 18. The method of claim 17 wherein the automatic updating of the users who participate in the virtual group based on changes in the geographic area of the virtual group includes at least one of selecting one or more new users to participate in the virtual group based at least in part on the new users being in the changed geographic area of the virtual group and of selecting one or more of the existing multiple users to no longer participate in the virtual group based at least in part on the selected existing users not being in the changed geographic area of the virtual group.
 19. The method of claim 9 further comprising, after the enabling of the communications between the mobile communication-capable devices of the users of the virtual group, automatically updating the users who participate in the virtual group to include new users and enabling communications between mobile communication-capable devices of the new users and other users of the virtual group.
 20. The method of claim 19 wherein the geographic area of the virtual group is fixed, and wherein the automatic updating of the users who participate in the virtual group to include the new users is based at least in part on the new users entering the geographical area.
 21. The method of claim 9 wherein the selecting of the multiple users to participate in the virtual group includes receiving the information regarding the geographic locations of the users from the mobile communication-capable devices of the users, automatically determining that the multiple users are eligible to participate in the virtual group, and taking one or more actions to initiate admission of the multiple users to the virtual group.
 22. The method of claim 21 wherein the taking of the one or more actions to initiate admission of the multiple users of the virtual group includes, for at least one of the multiple users, automatically admitting the user to the virtual group.
 23. The method of claim 21 wherein the taking of the one or more actions to initiate admission of the multiple users of the virtual group includes, for at least one of the multiple users, automatically notifying the user of the eligibility to participate in the virtual group.
 24. The method of claim 21 wherein the taking of the one or more actions to initiate admission of the multiple users of the virtual group includes, for at least one of the multiple users, admitting the user to the virtual group only if the user supplies a specified pass code for the virtual group.
 25. The method of claim 21 wherein the taking of the one or more actions to initiate admission of the multiple users of the virtual group includes, for at least one of the multiple users, soliciting votes from other users in the virtual group regarding whether to admit the user to the virtual group.
 26. The method of claim 21 wherein the automatic determining that the multiple users are eligible to participate in the virtual group includes, for at least one of the multiple users, automatically determining that attributes of the user satisfy specified admission criteria for the virtual group.
 27. The method of claim 21 wherein the automatic determining that the multiple users are eligible to participate in the virtual group includes, for at least one of the multiple users, automatically soliciting votes from other users in the virtual group regarding whether to admit the user to the virtual group.
 28. The method of claim 9 wherein the mobile communication-capable devices of the multiple users provide information regarding current geographic information of the users based at least in part on automatically determined current geographic information of the devices, and wherein the selecting of a user to participate in the virtual group is based at least in part on the current geographic location of the user at a time of the selecting.
 29. The method of claim 9 wherein, for at least one of the multiple users, the information regarding the geographic location of the user that is provided by the mobile communication-capable device of the user is a geographic location specified by the user.
 30. The method of claim 29 wherein the geographic location specified by each of one or more of the at least one users is a geographic location distinct from a current geographic location of the user.
 31. The method of claim 29 wherein the geographic location specified by each of one or more of the at least one users is a geographic location at which the user may be located at a future time.
 32. The method of claim 31 wherein, for each of the one or more users, the future time is specified by the user, the information regarding the geographic location of the user that is provided by the mobile communication-capable device of the user includes the user-specified future time, and the selecting of the user to participate in the virtual group and/or the automatic enabling of the communications involving the mobile communication-capable device of the user is performed in a manner based at least in part on the user-specified future time.
 33. The method of claim 9 wherein the location-based virtual group is a first virtual group, and wherein the method further comprises, for each of one or more of the multiple users, providing information to the mobile communication-capable device of the user regarding one or more location-based virtual groups that include the first virtual group.
 34. The method of claim 33 wherein the information is provided to the mobile communication-capable device of a user as part of search results in response to a query from the user.
 35. The method of claim 33 wherein the information is provided to the mobile communication-capable device of a user as part of a graphical map for display to the user on the mobile communication-capable device.
 36. The method of claim 35 wherein the map displayed to a user of a mobile communication-capable device is part of a graphical user interface provided to the user to enable participation in one or more virtual groups.
 37. The method of claim 9 wherein the types of actions allowed for a user of the virtual group by the user interaction rules include one or more of: revealing personal details to one or more other users of the virtual group, revealing a physical location of the user to one or more other users of the virtual group, viewing personal details and/or physical locations of other users of the virtual group only if personal details and/or a physical location of the user are available to those other users, sending electronic communications to an indicated group of at least one of the other users of the virtual group, blocking communications from an indicated group of at least one of the other users of the virtual group, making electronic communications available to all other users of the virtual group at not more than a specified limit for such electronic communications, initiating creation of a bi-directional trusted friend relationship with another user of the virtual group by requesting that the another user agree to link to the user, creating a uni-directional bookmark relationship to another user of the virtual group, and allowing the user to invite other users to join the virtual group.
 38. The method of claim 37 wherein the types of actions allowed by the user interaction rules for a user that is not a current participant in the virtual group includes one or more of: communicating with users who are participants in the virtual group if the user has been invited to join the virtual group, communicating with users who are participants in the virtual group if the user was previously a participant in the virtual group, and viewing information regarding interactions between users of the virtual group.
 39. The method of claim 37 wherein created bi-directional trusted friend relationships between two users of the virtual group continue beyond a termination of the virtual group, such that one or more types of functionality is available to the two users after the termination that is not available to other users who do not have such bi-directional trusted friend relationships.
 40. The method of claim 37 wherein created bi-directional trusted friend relationships between two users of the virtual group provide one or more additional types of functionality to the two users that is not available to other users who do not have such bi-directional trusted friend relationships.
 41. The method of claim 9 wherein the location-based virtual group of users is a cloud.
 42. The method of claim 41 wherein the definition information for the location-based virtual group of users is received from an administrator user for the cloud.
 43. The method of claim 42 wherein the definition information from the administrator user for the virtual group allows at least some administration capabilities for the virtual group to be shared with and/or transferred to one or more other users.
 44. The method of claim 41 wherein the cloud is an ad hoc cloud, and wherein the definition information for the location-based virtual group of users is received based at least in part on information from the mobile communication-capable devices of one or more of the multiple users.
 45. The method of claim 9 wherein the received definition information for the location-based virtual group includes an indication of at least one of an anchor point for the virtual group, a specification of a size and/or shape of the geographic area of the virtual group, termination criteria for use in automatically determining whether to terminate the virtual group, and admission criteria for use in automatically determining whether to admit a user to the virtual group.
 46. The method of claim 9 wherein the method is performed by one or more central server computing systems.
 47. The method of claim 46 further comprising, for each of multiple mobile communication-capable devices and under control of the mobile communication-capable device, receiving instructions from a user of the mobile communication-capable device regarding participation in the virtual groups, and in response communicating with the one or more central server computing systems to effect the participation.
 48. The method of claim 9 wherein the method is performed by one or more mobile communication-capable devices of one or more of the multiple users.
 49. A non-transitory computer-readable medium whose contents configure a computing device to provide functionality for a location-based virtual group, by performing a method comprising: receiving an indication of a location-based virtual group that has an associated geographic area and one or more interaction rules related to allowed activities; selecting multiple users to participate in virtual group, at least some of the multiple selected users having geographic locations within the geographic area of the virtual group, the selecting of one or more of the multiple users being made in response to requests received from the one of more users to join the virtual group; and automatically facilitating interactions between communication-capable devices of the multiple selected users in accordance with the interaction rules of the virtual group, the automatic facilitating of the interactions being performed by the configured computing device.
 50. The non-transitory computer-readable medium of claim 49 wherein each of the selected multiple users having a mobile communication-capable device that provides information regarding the current geographic location of the user.
 51. The non-transitory computer-readable medium of claim 49 wherein the method further comprises, after the automatic facilitating of the interactions between the communication-capable devices of the multiple selected users has begun, facilitating modification of users who are members of the location-based virtual group based at least in part on one or more of movement of users into the associated geographic area and of movement of users out of the associated geographic area and of changing of the associated geographic area for the location-based virtual group.
 52. The non-transitory computer-readable medium of claim 49 wherein the configured computing device is a mobile communication-capable device of one of the selected multiple users, and wherein the receiving of the indication of the location-based virtual group includes receiving an indication of one or more other communication-capable devices of one or more other users that are within a designated proximity of that mobile communication-capable device and determining to form the location-based virtual group to include that mobile communication-capable device and at least one of the one or more other communication-capable devices.
 53. The non-transitory computer-readable medium of claim 52 wherein the determining to form the location-based virtual group to include the mobile communication-capable device and the at least one other communication-capable devices includes admitting the users of the mobile communication-capable device and the at least one other communication-capable devices to the location-based virtual group.
 54. The non-transitory computer-readable medium of claim 49 wherein the configured computing device is a central server computing system that is configurable to communicate with the communication-capable devices of the users.
 55. The non-transitory computer-readable medium of claim 49 wherein the computer-readable medium is a memory of the configured computing device, and wherein the contents are instructions that when executed program the configured computing device to perform the method.
 56. (canceled)
 57. A computing device configured to provide functionality based on a location-based virtual group of users, comprising: a memory; and a first component configured to, for each of one or more location-based virtual groups that each have an associated geographic area and one or more interaction rules related to allowed activities: initiate participation in the virtual group on behalf of a user of the computing device, the initiating including providing information for use in determining a geographic location of the computing device; and participate in the virtual group on behalf of the user in accordance with the one or more interaction rules for the virtual group, the participating including sending one or more communications to devices of one or more other users in the virtual group and/or receiving one or more communications from devices of one or more other users in the virtual group.
 58. The computing device of claim 57 further comprising a location-determination component configured to determine current location information for the computing device, and wherein the providing of the information for use in determining the geographic location of the computing device includes providing the determined current location information to a remote central server computing system.
 59. The computing device of claim 58 wherein the computing device is a mobile device such that the current location information for the computing device frequently varies.
 60. The computing device of claim 57 wherein the first component is further configured to enable the user of the computing device to simultaneously participate in multiple distinct location-based virtual groups.
 61. The computing device of claim 57 wherein the first component is further configured to enable the user of the computing device to, for one of the one or more location-based virtual groups, initiate creation of the one location-based virtual group based in part on supplying configuration information for the one location-based virtual group.
 62. The computing device of claim 61 wherein the one location-based virtual group is an ad hoc cloud created by interacting with other computing devices of other users that are participants in the ad hoc cloud.
 63. The computing device of claim 57 wherein the participating in the virtual group on behalf of the user includes modifying stored information regarding at least one of the other users in the virtual group in response to one or more indications from the user of the computing device.
 64. The computing device of claim 57 wherein at least one of initiating participation in a virtual group and of participating in a virtual group includes interacting with a remote central server system that manages the virtual group.
 65. The computing device of claim 57 wherein the first component is a cloud participation program that includes software instructions for execution in the memory.
 66. The computing device of claim 57 wherein the first component consists of a means for, for each of one or more location-based virtual groups that each have an associated geographic area and one or more interaction rules related to allowed activities: initiating participation in the virtual group on behalf of a user of the computing device, the initiating including providing information for use in determining a geographic location of the computing device; and participating in the virtual group on behalf of the user in accordance with the one or more interaction rules for the virtual group, the participating including sending one or more communications to devices of one or more other users in the virtual group and/or receiving one or more communications from devices of one or more other users in the virtual group. 